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Abstract 

In number theory, great efforts have been undertaken to study the 
Cohen-Lenstra probability measure on the set of all finite abelian p-groups. 
On the other hand, group theorists have studied a probability measure on 
the set of all partitions induced by the probability that a randomly chosen 
n x n-matrix over F p is contained in a conjucagy class associated with this 
partitions, for n — ► oo. 

This paper shows that both probability measures are identical. As a 
consequence, a multitide of results can be transferred from each theory 
to the other one. The paper contains a survey about the known methods 
to study the probability measure and about the results that have been 
obtained so far, from both communities. 



1 Introduction 

In 1984, Henri Cohen and Hendrik W. Lenstra published a celebrated paper [3], 
in which they conjectured that the sequence of class groups of quadratic num- 
ber fields behaves essentially like a random sequence with respect to a certain 
probability distribution on the space of all finite abelian groups. 
This probability distribution is based on the heuristic that probability for a 
group to occur should be inverse porportional to the number of its automor- 
phisms. In honour of their paper, I will call this the "Cohen-Lenstra distribution" 
or "Cohen-Lenstra probability measure". 

The consequences are immense, compared to what can be proven. So far, it is 
not even proven that there are infinitely many number fields with trivial class 
group - a conjecture of Gaufi of 1801 [12j. On the other hand, the Cohen Lenstra 
conjectures imply that for real quadratic number fields, a majority of all these 
fields have trivial class group (if we neglect the 2-part of the class group, see 
[T7l sect. 6.1] for details). 

Later on, it turned out that the Cohen-Lenstra measure occurs also in many 
other contexts and plays the role of a "natural" distribution, regulating the 
structure of finite abelian groups in all situations where no obvious structural 
obstacles for a random- like behaviour exist. The sequence of class groups of 
number fields is the most famous application of the Cohen-Lenstra heuristic — 
not only for quadratic extensions of Q, but also much more general number 
field extensions are seemingly governed by similar heuristics, which may be 
derived from the Cohen-Lenstra heuristic. Note that apart from some special 



cases, all statements are conjectural but are supported by strong numerical and 
theoretical evidence. You may consult [18] or [T7] for details. Furthermore, there 
are completely different applications such as generating a finite abelian p-group 
(p a prime) by choosing generators and imposing random relations on them with 
respect to some canonical Haar measure (due to Friedman and Washington in 
[7], see also [17]). 

Due to the variety of applications and the vast consequences of the Cohen- 
Lenstra conjectures, number theorists have undertaken considerable efforts in 
order to study the Cohen-Lenstra measure in dozens of papers ([3], [I], [6], |16j . 
[T7] and numerous others). 

However, unnoticed by the number theory community, there has been another 
community of group theorists who encountered the Cohen-Lenstra distribution 
in a completely different context, namely while studying conjugacy classes of 
matrices. Although this theory is fully developed (e.g., cf. [T5] . [15], [20] . 
[22] . [8], [9], [ID]), the connection to the Cohen-Lenstra heuristic has slipped 
general attention in both direction: Neither were the group theorists aware of 
the Cohen-Lenstra heuristic [11], nor did the number theorists recognize the full 
connection to conjugacy classes (although Washington was aware of corollary 
19.41 about fixed spaces [23], which is a special case of the general relationship). 
Both communities computed important parameters and invented methods to 
investigate the measure. Some results were doubly obtained, but both groups 
may also learn new concepts from each other. The most important methods, 
beside direct calculations, are Cohen and Lenstra's (^-function approach, the 
Kung-Stong cycle index, and Fulman's two interpretations of the Cohen-Lenstra 
probabilities via Markov chains and via Young tableaux. 

The purpose of this paper is to give an overview of the state of the art obtained 
by both communities. I want to emphasize that all the results in this chapter are 
not my own work. My humble contribution is only to re-interpret established 
results in the notion of the Cohen-Lenstra heuristic. 

In this paper, I will only consider the local Cohen-Lenstra heuristic, i.e., I will 
only consider finite abelian p-groups for a fixed prime p. A generalization to 
non-primary groups is possible but requires much care. See [T7] chapter 5] for 
a thorough treatment. 

The paper is structured as follows: First I give a short introduction to the 
Cohen-Lenstra heuristic and provide the reader with enough information to do 
direct calculations. Then I give a brief overview of the methods invented by 
several researchers. Since we unify two completely worked-out theories, space 
limitations will not allow us to work out all details, so I refer to the original 
papers for a more complete treatment. Finally, I give a collection of important 
quantities related to the Cohen-Lenstra measure that have been computed by 
those methods. 

2 Preliminaries and notation 

For this paper, let p be a fixed prime number. We put q := p . 
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Throughout the paper, I will only consider finite abelian p-groups. For brevity, 

we will write "group" to mean "finite abelian p-group" i.e., a finite abelian group 

with order a power of p. Furthermore, we will consider groups only up to 

ismomorphism, so a phrase like "sum over all groups" really means that the sum 

runs over all isomorphism classes of finite abelian p-groups. 

Q p is the set of all (isomorphism classes of) finite abelian p-groups. 

For a finite set M, we will denote its cardinality by #M. 

For a finite abelian group G, we write Aut(G) for its automorphism group. The 
order ord(G) is the number of elements of G, the rank rk(G) is the minimal 
number of generators. The exponent exp(G) is the minimal integer n > such 
that n-G = {0}. The p-adic order and p-adic exponent are given by the formulas 

ordp(G) := log p (ord(G)), 
exp p (G) := log p (exp(G)), 

respectively. 

V is the set of all integer partitions. A partition of an integer n > is a way to 
write n as a sum of positive integers up to order of summation, e.g., 

6 = 6 

= 5 + 1 

= 4 + 2 

= 4+1+1 



A partition may be uniquely described by a tuple n = (nj)j=i,. .. >r , where r £ INo, 
n\ > ri2 > ■ ■ ■ > rik > 0. In this representation, the rii are the different 
summands occurring, so n is a partition of n = J2 i n,. 

We may visualize a partition by its Young diagram. E.g., the Young diagram of 
n = (4,2, 1) i s 



By mirroring the Young diagram of n along the main diagonal, we obtain the 
conjugate partition n' of n. In the above example, n' — (3, 2, 1, 1). 

By the Elementary Divisor Theorem, a finite abelian p-group can be uniquely 
(up to isomorphism) written in the form 

k 
i=l 

where k £ Mo, ej, r» £ 1N + for all i, and where e\ > e2 > . . . > e^. 

Hence, we have a canonical bijection Q p — > V, and from now on we will identify 

both sets. 



3 



2.1 The Cohen-Lenstra measure 

Recall that the Cohen-Lenstra measure assigns to each group a measure which 
is inversely proportional to the number of its automorphisms. Although we do 
not directly make use of it, let me give a formula for this number: 

2.1 Theorem. Let G = Y[i=i('^'/P ei ) ri be a finite abelian p-group with k > 0, 
e\ > . . . > 6^ > 0, ri > 0. The size of the automorphism group of G is 

#Aut(G)= mffl^-P" 8 )) ) ( II P mHei ' ei)rir 

Vi=i Vs=i / / y i<»,j<fc 

Proof. [Til theorem 1.2.10] □ 

Now we turn to the definition of the Cohen-Lenstra weight and the Cohen- 
Lenstra measure: 

2.2 Definition. The Cohen-Lenstra weight w is the measure on the set Q p of 

all finite abelian p-groups that is defined via 

w({G}) := — — — —— for all one-element sets {G} C Q p . 
TfAut(G) 

The Cohen-Lenstra (probability) measure P is the probability measure on Q p 
that is obtained by scaling w: 

P(M) := ^\ for M C Q p . 

In slight abuse of notation we will write w(G) and P{G) instead of w({G}) and 
P({G}), respectively, when we measure one-element sets {G} C Q p . 

The above definition of the Cohen-Lenstra measure makes only sense if w{Q p ) 
is finite. Fortunately, this is the case. Hall [14] has shown that 

2.3 Theorem. The Cohen-Lenstra weight of the set of all finite abelian p-groups 
is 
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3 Elementary calculations 



The explicit formulas (theorems 12.11 and 12.31) enable us to compute some values 
rather easily. For example, given a group G € Q p , we are given an explicit 
formula for P(G). As a special case, let me give the probability that a p-group 
is the trivial group 0. Since w(0) = 1, we obtain 



oo 

^(o)=ri( 1 -^)- 

i=l 



Using q-series identities, we may compute some other probabilities. For example, 
the probability that a random group is cyclic (i.e., has rank < 1), is (with q = i, 
as usual) 



P{G cyclic) 



' G cyclic 

(fla-rt) ^ 

1 — q ±A - 

y i=2 

oo 



The calculation was pleasantly simple. Now let us compare this to what happens 
if we try to treat the slightly more complicated question of how likely it is for 
a random group to have rank 2. Within the computation we distinguish two 
different cases, corresponding to the possible group structures G = (Z/p e ) 2 , and 
G = Z/p ei x Z/p 62 , ei > e 2 : 
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P(rk(G) = 2) = * £ -(G) 

rk(G)=2 



g4e ~ ~ g ei+3e 2 



i=l / \e=l V yyv y ; e 2 = lei=e 2 + l V y; 

oc \ / 



q 4 



(l-g)(l-g2)(l_g4) 

1 X 

1-qY ^ 



q 3e2 q e2 + 1 - 



IEw) 

Vi=l / 
' oo \ 

IK 1 -A 



g 4 g 5 



- ma 



(l-g)(l-g2)(l-g4) (1 - g)3(l - g*) 

g 4 - g 5 + g 5 + g 6 

(l-g)2(l-g2 )(1 _ (? 4 ) 
(l-g)2(l-g2)2- 



Recalling that this was still one of the "easier" cases, we see that this approach 
soon becomes quite cumbersome. It is possible to get general results about 
order and rank of a random group in this way (Bernd Mehnert will present 
some of these calculations in his PhD-thesis [19]), but this requires a highly 
skillful handling of g-series identities, which we do not want to expect from the 
user. 

So we need other tools to enhance our ability to compute interesting values. 
The next sections will provide such tools. 



4 Zeta functions 

Cohen and Lenstra embed what I call the Cohen-Lenstra weight w into a larger 
family of measures Wk as follows. For a finite abelian p-group G, let Sfc(G) be 
the number of surjective homomorphisms "Z k — > G (or, equivalently, 1^ — > G). 
Then they define 



s k (G ) 
\G\ k 

Note that the denominator equals the number of all (not necessarily surjective) 
homomorphisms Z fe — > G. 
Then we may compute Wk(G) as 

k 

w{G) II (1-9 4 ) if k > r := rk(G), 
Wk(G) = { i= fc _ r +i (1) 



otherwise. 



(0 Prop. 3.1]). 
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In particular, we may recover w(G) as 



w(G) = lim w k (G). 

k — >OC 

Now we define the /c-C-function over Q p as 

^ W - 2^ | G i s • 

Geg P 1 1 

Then converges for 3?(s) > — 1 and may be computed explicitly by 

<?<•>- ijci^ 

(0 Cor. 3.7]). 

In particular, this implies the formula C^+fc 2 ( s ) — Cfe^ ( s + feXfe ( s )- 

We need one last definition: Let / : Q p — * C be an integrable function. We 

define 

Mf f . s \ ._ ST MG)f(G) 

Sfc U I b ) •— 2-~i \Q\s 

Geg P 1 1 

Then the expected value E(f) of / may be computed as 

E (f) = lim C \ ( / ;0) . 
fc^oo C (f) (0 ) 

(This is an analogue of [3, Cor. 5.5], only for local groups.) 

Often, it is easier to compute the ^-function of / than to compute the expected 
value of / directly. In this way, Cohen and Lenstra compute explicit formulas 
for the rank and the order of groups, and for some other functions (cf. the 
discussion in section [9]). 

Their approach has two more advantages. Firstly, we get almost for free a 
treatment of the twisted probability measure P u discussed in section 19.51 which 
is of special interest for number field extensions that are not imaginary quadratic 
(see (18] or |17[ chap. 6] for details). 

More precisely, we may compute the expected value E u (f) of / with respect to 
the twisted probability measure P u as 

Eu (f) = lim C ^ )( / ; " } 

(El Cor. 5.5]). 

The second advantage is that the approach gives a way to obtain some state- 
ments about the global setting. We may analogously define a ^-function over 
the global set Q, it only has a smaller domain of convergence. More precisely, 
it converges for 9?(s) > and has a simple pole in 0. Therefore, under some 
technical conditions the expected value of certain global functions / : Q — > C 
may be computed as 
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E(f) 



lim lim 

s— i-0 »oc 



Ck(f; 



Ch(s) 



(O Thm. 5.5]), and we only need to compute the residues of the global £- 
functions. However, note that we cannot use this approach to define a prob- 
ability measure on Q. Taking the sets for which the above limit exists only 
yields a content (i.e., a "measure" that is only finitely additive). For a thorough 
discussion, see [17., chap. 5]. 



5 The Cohen-Lenstra heuristic: Interpretation via 
conjugacy classes 

Recall that p is a fixed prime number. 

Consider the general linear group GL(n,p) of invertible n x n-matrices over F p . 
Then each conjugacy class can be represented by a matrix in Jordan- Chevalley 
normal form. 

Before I describe this form, let me define the companion matrix C((p) of a 
normalized polynomial (p = X m + a m ^\X m ~ l + . . . + a\X + ao- We set C((p) 
to be the m x m-matrix 



( 


1 


. . 





\ 








1 













. . 


1 




\-ao 


-ai 


~a 2 ■ • 




J 



C{ip) 



Now back to the normal form. It looks as follows: For every monic irreducible 
polynomial <j> of degree m over F p and every positive integer s we may have 
an arbitrary number (possibly 0) of (</>, s)-Jordan blocks. Each Jordan block is 
a square of size sm and is the companion matrix of the polynomial 4> s . The 
normal form then has the form 



fJl 





. 


■ °\ 





■h 


. 


. 








^3 ■ 


. 



\0 



JrJ 



where runs through all the Jordan blocks. We only require that the sizes of 
the Jordan blocks add up to n. 

The normal form works over every field. In section [8l we will also work over the 
field F p i , but for the basic theorems it suffices to consider F p . Note that over an 
algebraically closed field (such as C) all irreducible polynomials are linear and 
the Jordan-Chevalley normal form reduces to a slight variation of the ordinary 
Jordan normal form. 

In order to specify a normal form we must specify for every monic irreducible 
polynomial 4> an d any s > how many (</>, s)-Jordan blocks occur. In other 
words, for each 4> we must specify a partition. We call this partition A^. For 
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example, if we have 2 blocks of size 3m and 3 blocks of size m then this corre- 
sponds to the partition (3, 3, 1, 1, 1). In order for the matrix to be invertible we 
must require that X x — (). 

On the other hand, every collection of partitions (A^)^ with the properties 

• X x = and 

defines a (unique) conjugacy class in GL(n,p). 

From now on, we fix a monic polynomial 4> ^ X over W p of degree 1. 

Let A be a partition. Pick a random matrix in GL(n,p) uniformly at random. 

Then we get a certain probability for the event A^ = A. 

Fulman proved the following theorem. 

5.1 Theorem. Let 4> be any monic polynomial over F p of degree 1 and let A 
be a partition. As n — > oo, the probability (in the sense above) that A^, = A for 
a random matrix in GL(n,p) (chosen uniformly at random) converges to the 
CL-probability -P(A). 

Proof. [H Sect. 3.3, Cor. 5 and Sect. 2.7, Lemma 6 and Thm. 5 with u = 1 
and N — > oo]. □ 

5.2 Remark. 

• Fulman uses in his thesis a slightly different way of taking the n — > oo 
limit. Rather, he chooses a parameter < u < 1, then picks the integer 
n with probability (1 — u)u n and chooses a random matrix from GL(n,p) 
(cf. [9J p.557f.]). Then he proceeds as above. However, it is easy to see 
that letting u — > 1 in this setting yields the same limit as letting n — » oo 
in the theorem above. We only need to interchange two limits, but this 
is no problem since all statements concern formal power series identities 
with positive convergence radius. 

The reason why Fulman chose the parameter u instead of n will become 
clear in section [8] about the cycle index. 

• Fulman studies also the probability distribution for monic polynomials <f> of 
higher degree. This yields similar distributions with similar formulas, only 
it does not give exactly the Cohen-Lenstra probability. We will encounter 
these other distributions in the context of the Kung-Stong cycle index in 
section [8] 

The theorem allows us to transfer a multitude of methods and results from a 
whole community of researchers to the Cohen-Lenstra heuristic. I start with 
reviewing a very interesting interpretation of the Cohen-Lenstra heuristic in 
terms of Markov chains due to Fulman. 

6 Interpretation via Markov chains 

In his PhD thesis, Fulman gave two interpretations of the Cohen-Lenstra proba- 
bility. One as the outcome of a probabilistic algorithm, one as the weight in the 
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Young lattice with certain transition probabilities. I review both interpretations 
in the setting that is relevant to us. 

First I present what Fulman calls the "Young Tableau Algorithm" ([9]). Recall 
that p is a fixed prime. 

6.1 Algorithm. 

0. Start with X the empty partition. Also start with N = 1 and with a 
collection of coins indexed by the natural numbers, such that coin i has 
probability of heads and 1 — -~ of tails. 

1. Flip coin N . If the outcome is tails then set N := N + 1 and redo step 1, 
otherwise go to step 2. 

2. Choose an integer S > according to the following rule. Set S '■— 

.V A j , 

1 with probability p N_ 1 ■ For s > 1, set S :— s with probability 
p N_i ■ Then increase X s by 1 and go to step 1. 

In step 2, we use the convention that all undefined entries of A are 0. In partic- 
ular, if we increase some X s that is not defined then after increasing the entry 
is 1. 

The algorithm does not halt, but A converges against some limit partition A^ 
(cf . theorem 16.41 below) . The ouput of the algorithm is the conjugate partition 

Aoo °f Aoo- 

6.2 Example. Assume that we are at step 1 with X = (3, 2, 1, 1), so the Young 
diagram o f A is 



Assume further that N = 4 and that coin 4 comes up heads, so we go to step 
2. We add to A : with probability to A 2 with probability Srzf 5 to A 3 with 

3_ 2 4_ 3 

probability v v ^\ , to X^ with probability 0, and to A 5 with probability * p n_y . 
Assume that we choose S = 1 and increase A 1; thus getting A = (4, 2, 1, 1) with 
Young diagra m 



We return to step 1 and still have N = 4. Assume that again coin 4 comes up 
heads and we go to step 2. Now we add to Aj with probability 0, to A 2 with 

probability p p i_ x , to A 3 with probability v p i\ , to A 4 with probability 0, and to 
A 5 with probability p ■ Then we return to step 1. 

6.3 Remark. The name "Young Tableau Algorithm" refers to the concepts of 
Young tableaux. A Young tableau is a Young diagram where the boxes are 
labelled with l,...,n (n the size of the Young diagram). The labels must be 
given in a way that for any 1 < i < n the boxes form again a Young 
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diagram. You may think of a Young tableau as a Young diagram together with 
an ordering which tells you how to build up the diagram from scratch. Since 
the algorithm does exactly this (building up Young diagrams block by block), 
the name is appropriate. 

6.4 Theorem. With probability 1, the algorithm outputs a finite partition. For 
any given partition X, the probability that the algorithm outputs A equals the 
Cohen-Lenstra probability P(X). 



Proof of theorem \6.4\ 

O Thm. 1] with u = 1 and q = p. The author states termination of the 
algorithm only for the case u < 1, but his proof implies termination for u = 1 
as well. □ 

Since the concept of such an algorithm may be unfamiliar to the reader, let 
me rephrase the finiteness statement of the theorem. Let us say the algorithm 
has been running for some (finite) time and is in some state A. Then there 
is a positive probability that the algorithm will not add any more blocks to A 
in all the (infinitely many) forthcoming steps of the algorithm. Thus, there is 
a positive probability that the algorithm outputs A. On the other hand, the 
probability that the algorithm adds infinitely many blocks to A in the (infinite) 
sequel of the algorithm is 0. Hence, with probability 1 the algorithm outputs a 
finite partition. 

6.5 Remark. It may be of interest to state one intermediate result in Ful- 
man's proof. Namely, the probability P^ lg (X) that the generic partition of the 
algorithm equals A at the time when coin N comes up tails is 




n (! - p~") 1 (IE 1 - p~ l n w ^ if ^ ^ N > 

'-Ai + l / Vi=l / 



P a lg(^) — \ \i=N-\ 1 + l J J (2) 

if A a > N, 

where w(X) is the Cohen-Lenstra weight of A. 
Evidently, this converges to P(A) as N — » oo. 

Formula |(2]) is of particular interest because it also occurs in a different context 
in a paper [7] of Friedman of Washington. More precisely, the probability that 
A is the intermediary result in Fulman's algorithm when coin N comes up tails 
equals the probability that a random matrix A £ Z™ x " (with respect to the 
Haar measure) has cokernel A S V = Q v . 

So the algorithm is compatible with the graded (by n) structure of the process 
of choosing n generators and n relations described in [7] and |17[ sect. 2.2.3]. 



7 Interpretation in the Young lattice 

Fulman's second interpretation is perhaps even more interesting from our point 
of view, since it connects more directly to the CL-weight rather than to the 
CL-probability. 

This approach makes use of the Young lattice. The Young lattice is a directed 
graph with vertex set Q-p (= G P , but independent of p\). There is a directed 
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edge from A to [i if and only if the Young diagram of A is contained in the Young 
diagram of [i and size(A) = size(/x) — 1. 

For the algorithm we will index the vertices by the conjugate A of A. This does 
not affect the edge set. Note that there is a directed edge from A to p, if and 
only if there is an index ig such that = X io + 1 and [/,'. = A^ for all i ^ io- 

7.1 Theorem. Put weights my ^ on the edges in the Young lattice as follows: 



(ii) 



my,»' = y-^— if m' = A' s + 1 for s > 1. 



Then the following formula holds for the Cohen-Lenstra weight w and for any 
XgGv of size X: 

A-l 

where 7' = . . . , 7^) runs over all directed paths from the empty partition to 
X in the Young lattice. 

Proof. Thm. 2] □ 

7.2 Remark. A brief calculation shows that for any partition A S V the sum 
of the weights of edges out of X ^ () is x ,^ t - < 1. (For A = (), it is < 

1.) Therefore, the edge weights can also be viewed as transition probabilities, 
provided that we allow for halting. 



8 The Kung-Stong cycle index 

This is a powerful tool for investigating conjugacy classes of groups, developed 
by Kung, Stong and Fulman. The techniques apply also to more general alge- 
braic groups, but for us only the group GL(n,p) is of interest. Recall (section 
[U that a conjugacy class of a matrix M € GL(n,p) is described by assign- 
ing a partition X^{M) to each monic irreducible polynomial <f) ^ X such that 



n. 



8.1 Definition. For all 4> ^ X and all partitions X, letx^^x be a variable. Then 
the cycle index ^gl(«,p) « s defined as follows: 

ZqU ^ ] \GUn,p)\ £ II X *M*0- 

This cycle index is connected with the Cohen-Lenstra probability. In order 
to formulate the connection, we embed the CL-probability in a larger class of 
probability measures on Q v . For any power p 1 of p and real number < u < 1, we 
define a probability distribution P u , p i on Q v as follows. Fix a monic polynomial 
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<f> 7^ X over W p i of degree 1. Choose an integer n randomly according to the 
probability distribution k i— > (1 — u)u k . Now pick a matrix M S GL{n,p l ) 
uniformly at random. Then the pair (Af, <f>) defines a partition A^(M). We 
define P„ iP i(A) to be the probability that XAM) = A. (This is easily seen to be 
independent of the choice of 4>.) 

Recall that the CL-probability is obtained from P UiP ; by setting i := 1 and 
letting u — ► 1. 

Explicit formulas for P UiP i are given in [9l sect. 2]. (The author writes M( M ^ 
instead of P M , P ».) 

Now we can state the following theorem due to Kung [15] and Stong [21] : 
8.2 Theorem. 

(i - «) 1 + X! z GL(«, P )w n U ]] E ^^a^^dcgf*) (a). 

Proo/. m Thm. 10] □ 

We will not go into too much detail about the techniques that extract interesting 
consequences from this formula, but the essential point is - possibly after some 
formula manipulation - comparing the coefficients of u n on both sides. I refer 
to [8], [9] and [10] for tons of examples. 



9 A collection of results 

In this section I cite results that were obtained by the number theory commu- 
nity and the group theoretic community. Some of them were found by both 
communities, some not. 

Recall that a "randomly chosen group" really means a randomly chosen finite 
abelian p-group with respect to the Cohen-Lenstra probability with q = | re- 
garded as a formal variable. 

9.1 Order 

9.1 Theorem. The probability that a randomly chosen group has order p n is 

oo 

P(ord(G) = p n ) = q n J] (l-<f). 

i—n-\-l 

Proof. [3, Cor. 3.8] □ 
9.1.1 Higher moments of the order 

Recall that the fc-th moment of a random variable X is the expected value of 
X k . 

The higher moments of the order of a random group do not exist if k > 1. 
(I.e., their values are oo.) However, for the local order (section [2]) we obtain 
something meaningful. In his PhD thesis [19], yet to appear, Bernd Mehnert 
gives a stunning description in terms of Eisenstein series: 
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For k > 1 let 

E k(q) ■= ^<7fc-i(n)g n 
n=l 

be the k-th Eisenstein series deprived of its constant term, where <Jj(n) — 
Y^Kdln^ ls t ne ^"th divisor sum. Note that we have defined the Eisenstein 
series both for odd and even k. 

For a group G — Il'=i(^/P ei ) ri m standard form (in particular, all are 
mutually distinct) of order p k , let 

x r j 



f G (X 1 ,...,X k ) :=k\H 



and 



f k (X 1 ,...,X k ):= f G (Xi,...,X k ). 

G group of order p k 

9.2 Theorem. With the above notation, the k-th moment M k of the local order 
of a random p-group is 

n k • P(ord p (G) = n) = f k {E u E 2 , E k ). 

Proof. Qg. □ 

For example, Ml = E 1} M 2 = E\ + E 2 , M 3 = Ef + 3ExE 2 + E 3 , M 4 = 
E\ + 6E 2 E 2 + 3E| + 4E 1 E 3 + E 4 , and so on. Remarkably, we see that the local 
order of a random group has expected value E\ and variance M 2 — M 2 = E 2 . 

Since this is the first time the result is published, let me list some computations. 
As formal power series, we get expected value 

Mi = E x = q + 2q 2 + 2q 3 + 3q 4 + 2q 5 + 4q 6 + . . . , 



variance 

V = E 2 = q + 3q 2 + 4q 3 + 7g 4 + 6q 5 + 12q 6 + ..., 
and higher moments 

M 2 = q + 4q 2 + 8q 3 + 15q 4 + 20q 5 + 32q 6 + ... 
M 3 = q + Sq 2 + 26q 3 + 63q A + 116q 5 + 208q 6 + . . . , 
M 4 = q + 16q 2 + 80q 3 + 255q 4 + 608<7 5 + 1280<7 6 + . . . , 

and so on. 

Finally, I give a table giving (approximatively) expected value Mi, variance V, 
and higher moments M 2 , M 3 and M4 of the local order for various primes p. 
Recall that all values are simply obtained from the power series by plugging in 

y p 
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p = 2 


p = 3 


p = 5 


p = 7 


p = 11 


p= 13 


p= 17 


Mi 


1.6067 


0.6822 


0.3017 


0.1909 


0.1091 


0.0898 


0.0662 


V 


2.7440 


0.9494 


0.3660 


0.2191 


0.1192 


0.0968 


0.0701 


M 2 


5.3255 


1.4148 


0.4571 


0.2556 


0.1311 


0.1048 


0.0745 


M 3 


24.4734 


3.9984 


0.8848 


0.4173 


0.1817 


0.1387 


0.0926 


M 4 


145.5087 


14.7677 


2.2088 


0.8596 


0.3053 


0.2189 


0.1340 



Recall that the local order is the p-logarithm of the usual order, so the trivial 
group has local order 0. This is why moments of less than 1 are possible. 

9.2 Rank 

9.3 Theorem. The probability that a randomly chosen group has rank r is 

/ OO \ r 2 

P(rk(G) = r)= II(W) — q 2 - 
\i=i J (lli=i(l-«*)) 

This formula was already contained in Cohen and Lenstra's original paper [3, 
Thm. 6.3], but was independently proven by Rudvalis and Shinoda [20J. Later 
on, a new proof by means of the cycle index was given by Fulman [8l Thm. 15]. 
In fact, the theorems of Rudvalis and Shinoda look very different from the 
version given above. They make statements about the probability that a random 
matrix from GL(n,p) has a fixed space of dimension r. But it is easy to see (cf. 
[HI Lemma 11]) that the dimension of the fixed space of a matrix M e GL(n,p) 
equals the rank of A^-_ 1 , i.e., the number of parts of the partition corresponding 
to the polynomial X — 1 in the Jordan-Chevalley normal form. Since for n — > oo 
the distribution of this partition is given by the Cohen-Lenstra probability, the 
above theorem is equivalent to the following corollary, and this is the form in 
which Rudvalis/Shinoda and Fulton have given their theorems: 

9.4 Corollary. The probability that a randomly chosen matrix in GL(n,p) has 
a fixed space of dimension r approaches, as n — » oo, 

/ OO \ _ r 2 

Washington, who is clearly in the number theory fraction, published this as a 
remarkable observation |23j , but he did not deduce the general theorem 15.11 
Also, no immediate reason for this coincidence is known (or for the general 
agreement between the Cohen-Lenstra probability and the probability of parti- 
tions appearing in the Jordan-Chevalley normal form), although this might be 
simply due to lack of research. 

9.2.1 Higher moments of the rank 

A closed formula for the higher moments of the rank of a random group is not 
known. However, if we consider the quantity p rk ( G ) instead of rk(G), then more 
can be said. Cohen and Martinet O (l.l)(d)] give the following formula for its 
higher moments: 
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9.5 Theorem. The k-th moment of p rk ( G ) is (with q = ^) 

r>0 i=0\ (JIj-ll 1 - I 3 )) (Ilj=l(l- I 3 )) J 

The same formula was independently proven by Fulman |8j Thm. 18,19]. He also 
pointed out that the summands may be interpreted as the g-analogue S q (k,i) 
of the Stirling numbers of second kind (cf. [2]). 

9.3 Rank and order combined 

9.6 Theorem. The probability that a finite abelian p-group has order p n and 
rank r is 



n-l 

jn—T 



IK 1 

\ — { TTn - n i \ \ 

rk(G) = r 



□ /ord(G) = n, \ 1 -r-r 



f r -X 



= 1 



iglmi nti-?') n^-? 4 ) 



This theorem seems to be missing in the number theory community. It was 
proven by Fulman [3 Thm. 16] using the cycle index. 



9.4 Exponent 

9.7 Theorem. The probability that a random group has (p-adic) exponent at 
most e is 

00 

P(expG<e)= J] (1-1% 

i=l 

i = 0,±(e + l) mod (2e + 3) 

where the index runs through all positive integers that satisfy one of the con- 
gruences. 

This theorem was first proven by Cohen [4] and was independently rediscovered 
by Fulman [SJ Thm. 21] via his Young Tableau Algorithm. A different and very 
simple proof is given in [16] by means of so-called CL-maps. 
All proof methods involve the generalized Ramanuj an- Rogers identities [2 Thm. 
7.5]. The case e = 1 occurred already in [3] and involves the original Ramanujan- 
Rogers identity. 



9.5 ^-probabilities 

9.8 Definition. Let u be a positive integer and G a finite abelian p-group. The 
it -probability of G, denoted by P U (G), is the probability that G is obtained by 
the following random process: 

(i) Choose randomly a p-group H with respect to the Cohen-Lenstra probabil- 
ity. 
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(ii) Choose u elements gi,...,g u uniformly at random. 
(Hi) Output H/(gi, ... ,g u ). 

Here, (gi, . . . , g u ) denotes the subgroup generated by g%, . . . , g u . 

The u-probabilities are important for studying class groups of number fields (cf. 
[3], [18] or [T7] for details). They have extensively been studied by Cohen and 
Lenstra [3] and others. By means of (^-functions, Cohen and Lenstra derived 
the following explicit formula: 

9.9 Theorem. Let u > be an integer, and let G be a finite abelian p-group of 
order n. Then 



P U {G) = l - —P{G) 

n Ui=iO--P ) 

1 OO 

Proof. [2 Example 5.9] □ 

In the same paper, you can find explicit formulas for the u-probability that a p- 
group is of a certain order or certain rank, is cyclic, is elementary, and formulas 
for the expected values of the size of a group and the number of elements with 
given annihilator [3l examples 5.8-5.13, theorem 6.3]. A formula for the u- 
probability of the exponent of a p-group is given in [4]. 
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